Masala #0260

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 25 %
3.5 (Baholar 4)
14

  

Kesma va aylanalar

Tekislikda markazi koordinata boshidan boshlangan radiusi 1,2,3,,1,2,3, \dots, \infin  teng bo’lgan aylanalar bor, hamda tekislikda uchlari A(xA,yA)A(x_A, y_A) va B(xB,yB)B(x_B, y_B) nuqtalardan iborat kesma berilgan. Kesma jami nechta aylana bilan umumiy nuqtaga ega ekanligini aniqlang.


Kiruvchi ma'lumotlar:

Kirish faylining yagona satrida to’rtta butun son, xA,yA,xB,yB(109 xA,yA,xB,yB 109)x_A, y_A, x_B, y_B (-10^9 ≤  x_A, y_A, x_B, y_B ≤ 10^9) sonlari kiritiladi.

 


Chiquvchi ma'lumotlar:

Chiqish faylining yagona satrida bitta butun son, so’ralgan javobni chop eting!


Misollar
# input.txt output.txt
1
1 1 2 1
1
2
1 2 2 1
0
3
-2 1 2 1
2
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin